﻿// 计算铺设方法个数  TILING2.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/TILING2


问题：

编写一个程序，计算将2xn大小的矩形无间隙地填满2x1大小的矩形的方式数。

例如，如果n=5，则有八种方法，如下图所示。

由于情况数在n增大时可能非常大，因此请输出除以1000000007后的值。

输入：
输入的第一行是测试用例的数量C（C≤50）。然后是C行，每行包含一个自然数n（1≤n≤100）。

输出：
对于每个测试用例，输出一行，表示情况数除以1000000007后的余数。

示例输入：
3
1
5
100

示例输出：
1
8
782204094
*/
int main()
{
    std::cout << "Hello World!\n";
}

 